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Determining tlie relationsliip between composite systems and their subsystems is a fundamental 
problem in quantum physics. In this paper we consider the spectra of a bipartite quantum state 
and its two marginal states. To each spectrum we can associate a representation of the symmetric 
group defined by a Young diagram whose normalised row lengths approximate the spectrum. We 
show that, for allowed spectra, the representation of the composite system is contained in the 
tensor product of the representations of the two subsystems. This gives a new physical meaning 
to representations of the symmetric group. It also introduces a new way of using the machinery of 
group theory in quantum informational problems, which we illustrate by two simple examples. 



I. INTRODUCTION 

In 1930, Weyl observed with dry hmnour that the 
"group pest" seemed to be here to stay (U^l, preface to 
second German edition). The theory of representations 
of groups, which he did so much to develop, is indeed 
a firmly established component of modern physics, ap- 
pearing wherever the relation of a composite system to 
its parts is investigated. The aim of this paper is to de- 
rive a novel connection between certain representations 
and the properties of composite quantum systems. 

Suppose a quantum system consists of two parts, A 
and B, and let p"*^ be a density operator on the com- 
posite system AB. The states p"^ and obtained by 
tracing out the subsystems B and A^ respectively, are 
constrained by the fact that they are derived from a com- 
mon state. For instance, subadditivity and the triangle 
inequality are informational inequalities that relate the 
von Neumann entropies (the Shannon entropies of the 
spectra) of p"^^, p^ and p^ . Even more fundamentally, 
however, one can ask what constraints there are on the 
spectra of p'^ and p^ once one knows the spectrum of 
p^^ . We prove here a theorem that relates this problem 
to certain representations of the unitary and symmetric 
groups. 

A familiar example of a composite system is two par- 
ticles, one with spin ji and the other with spin j2. The 
addition of their angular momenta can be described in 
terms of representations of SU(2); the product of two rep- 
resentations, one for each subsystem, can be expressed as 
a sum of representations on the total system. This is the 
familiar Clebsch-Gordan series, whose coefficients have 
been much studied and can be readily calculated. There 
is an analogous expansion of the product of two represen- 
tations of the symmetric group Sk on k elements. The 
coefficients appearing in this alternative Clebsch-Gordan 
series are known as Kronecker coefficients, and their eval- 
uation is more difficult: no simple algorithm is known at 



present. 

To state our result, we need a little notation. As we 
shall see shortly, every irreducible representation of the 
symmetric group Sk can be labelled by an ordered par- 
tition A = (Ai,...,Ag) of fc; i.e. a set of non-negative 
integers Ai with A^+i < A^ and = k. Let A denote 

(^,...,^)and let 

gx^iv denote the Kronecker coefficient 
that counts the number of times (possibly zero) that the 
representation labelled by A appears in the product of 
those labelled by p and v. Finally, let spec(p) denote 
the spectrum of p. Then our main result is that, given a 
density operator with spec(p'^-^) = A, spec(p'^) = p 
and spec(p'^) = v, there is a sequence \j,pj,Vj with 
non-zero gx- ^. y- such that A j , \ij and Vj converge to 
spec(p'^-^), spec^jo"^) and spec(p'^), respectively. 



II. YOUNG DIAGRAMS AND THE SPECTRUM 
OF A DENSITY OPERATOR 

In this section we give a brief description of representa- 
tions of the symmetric group Sk and the special unitary 
group in d dimensions, SU{d), and review a theorem by 
Keyl and Werner , which will play a key role in proving 
our main result. 

If denotes a d-dimensional complex vector space, 
Sk operates on (C'')®'= by 

7r{eii 06^2 ® . . .®eij = ei _i(i)®ei ^i^^^ (g) . . . (8)6^ 

(1) 

for IT E Sk, where the ei , . . . 6^ are elements of some basis 
of C*. The group SU{d) acts by 

® ® . . . (g) Ci^ Uci^ ® Uci^ (g) . . . (g) Uci^ , (2) 

for U e SU{d). 

These actions of Sk and SU{d) on {C'^)®'' define rep- 
resentations of each group, but both representations are 
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reducible. Their irreducible components can be con- 
structed as follows. Let us write A h fc to mean that 
A is an ordered partition with ^ A; = |A| = /c. This can 
be depicted by a Young frame, which consists of q rows, 
the z-th row having Aj boxes in it. A Young tableau T 
is obtained from a frame by filling the boxes with the 
numbers 1 to /c in some order, with the constraint that 
the numbers in each row increase on going to the right 
and the numbers in each column increase downwards. 

To each tableau T, we associate the Young symmetry 
operator e{T) given by 



The dimensions of Va and U\ are given by 



e(r)=( sgnW^)( 



(3) 



7reC(T) 



where TZ{T) and C{T) are sets of permutations of Sk, 
TZ{T) being those that are obtained by permuting the 
integers within each row of T, and C(T) those obtained 
by permuting integers within each column of T |l2l| . 

Each e(r) satisfies e(T)^ = re{T) for some integer r, 
so e{T)/r is a projection which we denote by p(T). The 
action of SU{d) on the image subspace of p(T) in (C'')®'^' 
gives an irreducible representation of SU (d) . If T' is an- 
other tableau of the same frame, the representations of 
SU{d) are equivalent (under the permutation that takes 
T to T'). Thus the irreducible representations of SU{d) 
are labelled by Young frames, or equivalently, by parti- 
tions A h fc. 

Now pick a vector v in the subspace defined by p{T) , 
and apply all elements tt S 5^ to it. The subspace of 
(C'')®'^ spanned by {ttv : tt G 8^} defines an irreducible 
representation of 5*^ . Distinct frames yield distinct rep- 
resentations, so we can also label the irreducible repre- 
sentations of Sk by partitions A h fc. 

From the above construction, it can be shown that the 
subspaces U\ and Va of the irreducible representations of 
Sk and SU{d), respectively, are related in the following 
elegant manner: 



(4) 



Ahfc 



This is sometimes called the Weyl-Schur duality of Sk 
and SU{d). 

A systematic way to generate Va for a tableau T is to 
apply p{T) to all vectors v = ® Ci^ ® . . . ® Ci^., where 
we identify the j'-th component of the tensor product 
with the j-th box in the numbering of the tableau T. 
If we count the number of times each basis element 
occurs in v, this defines a partition u \- k. We say u is 
majorized by A, and write ^ A, if X]i=i — Si=i ^'^^ 
q — 1, . . . , d— 1 and X^iLi '^i — ^i=i ^i- The vector v will 
project to zero under p{T) unless v ^ X, since otherwise 
there must be two boxes in the same column of T, with 
numberings i and j, for which = ej. In particular, for 
any Young diagram with more than d rows, Va = 0. 



dim Va 



n™=>! 



and 



dimZ/Zi = 



kl 



Hi hook(i 



(5) 



(6) 



where the index i in the latter formula runs over all boxes 
in the Young diagram of A, and hook(i) is the hook-length 
of box i, i.e. the number of boxes vertically below i and to 
the right of i within the diagram, including box i. Useful 
bounds for these dimensions are 



dimVA < (fc + 1) 



d{d-l)/2 



and 



k\ 



< dimUx < 



kl 



(7) 



(8) 



A remarkable connection between Young frames and 
density operators was discovered by Keyl and Wern er H 
(see also R. Alicki, S. Rudnicki and S. Sadowski ■ll'l). 
Suppose p is a density operator whose spectrum spec(p). 
Keyl and Werner showed that, for large k, the quan- 
tum state p®*^ will project with high probability into the 
Young subspaces A h fc such that A approximates spec(p). 
Their proof was somewhat elaborate. A succinct argu- 
ment was found by Hayashi and Matsumoto [3, and we 
give it here, correcting an algebraic slip in their deriva- 
tion. 

Theorem 1. Let p be a density operator with spectrum 
r = spec{p), and let P\ be the projection onto 'U\®V\. 
Then 

trPxp®'' < ik + lf^^-''>^^eTip{-kDmr)) (9) 

with D{p\\q) — pi(logpi — log (7i) the KuUback-Leibler 
distance of two normalised probability distributions p and 
q. Note that D(jj\\q) — if and only if p = q. 

Proof. In the procedure for generating Va described 
above, we can choose the eigenvectors of p as a basis 
for C*. When eigenvectors of /o®*^ are projected onto 
^A ® l^A, the result is non-zero only if p -< A, as argued 
above. The 'surviving' eigenvalues Yii ' ? where p, \- k, 
are therefore smaller than r: 



Ai 



Using the bounds {Tj) and ((SJl, it follows that 



trPAP®'' < dimZ^AdimVA J|i 



< (A; + l)^('^-i)/2- 



k\ 



(10) 
(11) 



< (fc + l)^('*-i)/2exp(-A:i:'(A||r)) . (12) 
This completes the proof. □ 
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Corollary 1. If p is a density operator with spectrum 
r = spec{p), 

trPxP®^<{k + lf^'^+^^''^eyiY>{-k min D{\\\r)), 

\\-n:XeS 

(13) 

where Px J2\hk-xes '^^^ spectra S . 

This follows from the theorem if we simply pick the 
Young frame with the slowest convergence and multiply 
it by the total number of possible Young frames with k 
boxes in d rows. This number is certainly smaller than 

(k + iy. 

Let Bi{r) {r' '■ < ^} t>e the e-ball around 

the spectrum r. If we take S to be the complement of 
Bc{r), it becomes clear that for large k, p"^^ will project 
into a Young subspace A with A close to r with high 
probability. More precisely 

Corollary 2. Given an operator p with spectrum r = 
spec{p), and given ei > 0, let Px = Y.\^k:\eB,^{r) P>-- 
Then for any £2 > there is a ko > such that for all 
k > ko, 

trPxP^'' >l-e2- (14) 

III. THE CONTENT EXPANSION 

Suppose now we have a bipartite system AB made up 
of systems A and B with spaces C™ and C", respec- 
tively. SU{mn) thus acts on C™", the space of AB, 
and hence on the fc-fold tensor product (C™")"**^ ac- 
cording to equation Q . Similarly, SU (to) and SU (n) 
act on A and B, respectively, this gives an action of 
SU{m) X SU{n) on AB. If Tlx is an irreducible rep- 
resentation of SU{mn) on the Young subspace A of AB, 
its restriction to SU{m) x SU{n) is not necessarily irre- 
ducible, and can generally be expressed as a sum of terms 
TZ^ ® TZi, , where TZ^ and TZ^, are irreducible representions 
of SU{m) and SU{n), respectively. We call this sum the 
content expansion of A, borrowing some terminology from 

m _ 

In the remainder of this section we follow Ifll closely. 
The content expansion can be conveniently described in 
terms of the characters of the underlying representations. 
The conjugacy class of a unitary matrix in SU{d), for 
some dimension d, is given by its d eigenvalues xi, . . . , Xd- 
The character s\ of the representation Va of SU (d) is 
therefore a function of xi, . . . ,Xd- Define the homoge- 
neous power sums by hr = J2ii<i2<---<i^ ^n^ii ■ ■ ■ Xi^- 
Then 

sxix) = det(/iA,_i+j)i<ij<d- (15) 

The polynomial sx (x) is called the Schur function or 5*- 
function of A. The sx form a basis for the symmetric 
polynomials in d variables of degree | A | . 



Now take the character sx{z) = sx{zi, . . . , Zmn) of 
the representation A of SU{mn). When restricted to 
SU{m) X SU{n), this can be regarded as the function 
sx{xy), where xi,...Xm are eigenvalues of an element 
of SU{m), and j/i, ...?/„ those of an element of SU{n), 
and xy denotes the set of all products Xiyj. The prod- 
ucts s^{x)s^{y) of Schur functions over all ^ and v with 
ImI = 1*^1 — \M ^I'G the characters of the irreducible repre- 
sentations of SU[m) X SU[n). Hence we can write sx{xy) 
in this basis, and obtain the content expansion: 

s\{xy) = ^gxt,,.Sf,{x)s^{y). (16) 

The relationship between representations of SU{d) cor- 
responding to eq. H16|l can be written 

lsU{rn)xSU(n)= ^ gXtii^T^fi ® TZu , (17) 

where the left hand side denotes the representation TZx 
of SU(mn) restricted to the subgroup SU{m) x SU{n). 
Note that the underlying subspace of 7?.^ (E) TZi, is not in 
general V^®Vy, but is embedded in (W^ ® V^) ® (Uu ® Vu) 
by some unitary action. 

The integers gx^lu are sometimes called the Kronecker 
coefficients] this name alludes to another context they 
occur in, as we now explain. 

Let Xa(t) denote the character of the representation 
Ux of Sk on the conjugacy class t. The conjugacy class 
of a permutation in Sk is determined by the lengths of 
the cycles in the permutation, so r is a partition of k 
whose parts represent the lengths of those cycles. Let 
Pr{xi, . . . ,Xd) = X^i^i be the rth power sum and let 
Px — PX1PX2 ■ ■ ■ Pa, • Then the character of the represen- 
tation of SU{d) X Sk given by equations 1^ and (0) takes 
the value Pt(x) = Pt{xi, ■ ■ ■ ,Xd) at an element of SU{d) 
with eigenvalues xi, . . . ,Xd and a permutation with class 
T h k. In terms of characters, therefore, eq.Q) becomes 

p,(a;) =^XA(r)sA(a;). (18) 

A 

Thus 

PT{x)pr{y) ^^Xt^{T)Xu{T)Sf,{x)s^{y), (19) 
/it/ 

but since pr {x)pr (y) — pr {xy) , by equation (|16|l we have 
PT{x)pr{y) = ^9Xt,,yXx{T)Sf,{x)s^{y). (20) 

Xfiv 

Comparing equations H19|l and 1)20(1 , and noting that the 
products Sp,{x)s,y{y) are linearly independent, we have 
for each /i 

XM(T)x,y(T) ^^gx,,uXx{T), (21) 

A 
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with |A| = = This implies that the corresponding 
representation subspaces satisfy 

U^,®U„ = ^gxt.Mx- (22) 

A 

Thus the Kronecker coefhcients gx^u appear in the 
Clebsch-Gordan series for the symmetric group Sk, i.e. in 
the series that represents the Kronecker (or tensor) prod- 
uct of two irreducible representations of Sk as a sum of 
irreducible representations, where the latter are weighted 
by the number of times they occur. This is analogous to 
the Clebsch-Gordan series for SU{d), 

s^,{x)s,,{x) = c^^sx{x), (23) 

where |A| = + The coefficients c^^ can be cal- 
culated using the famous Littlewood- Richardson rule joj , 
whereas finding an efficient computational rule for the 
gxfj.v is a fundamental open problem (see e.g. (sl). 
Equation H21() and orthogonality of characters implies 

5A/.>. = ^ XI Xx{t)x^,{t)xu{t), (24) 

which shows that the Kronecker coefficients are symmet- 
ric under interchange of the indices. 

IV. MAIN RESULT 

We now show that there is a close correspondence be- 
tween the spectra of a density operator p^^ and its traces 
and and Young frames A, fj,, v with positive Kro- 
necker coefficients. More precisely, 

Theorem 2. For every density operator p"^^ , there is 
a sequence pj,Vj) of partitions, labelled by natural 
numbers j , with \ = \pj \ = \vj\ such that 

9x,t,jv, ^ for all j (25) 

and 



B, respectively. By corollary |21 for given e > 0, we can 
find a fco such that the following all hold for all k > kg, 

tr Pxip^r" > 1 - e, Px:= ^ (29) 

trPy(p^)®'= > 1-e, Py:= J2 (^0) 

tr Pz(/^)®' >l~e,Pz:= Px"" -i^^) 

Equations H29|l and (|3(J|I can be combined to yield 

tr {Px ® Py){p^''T'' > 1 - 2e. (32) 

This follows from 

tr(P®Q)C^^ >trPe'^+trQe^-l, (33) 

which holds for all projectors P and Q and density oper- 
ators since tr [(1 - P) ® (1 - Q)£,'^^] > 0. 

Because (p-^s^^fe j^g^pg each Young frame into itself, 
writing a = {p"^^)^'^, we have 

Xhk 

Defining P^ := 1 - P^, eqs. ^ and ^ imply 

tr [{Px ® Py){Pz<jPz + Pz<^Pz)] > 1 - 2e. (35) 

We now insert tr [(Px <S) Py)Pz(7Pz] < e (from eq. 
and obtain 

tr [{Px <E> Py)Pz<jPz] > 1 - 3e. (36) 

Clearly, there must be at least one triple p G 
6,(r^),i^ e Be{r^) and A G B,{r'^^) with tr [(P/ (g) 
P^)P^^crP^^] ^ 0. Thus (P^ ® P^)Px^ 7^ and by 
eq. (fTTjl this implies gA^ii^ ^0. □ 

Next we consider some consequences of the above the- 
orem. The von Neumann entropy S{p), of the operator 
p, is defined by S{p) = — tr {plog{p)) = P[{r), where r is 
the spectrum of p. 

Proposition 1. Von Neumann entropy is subadditive; 
I.e. for all p^^ , S{p^^) < S{p^) + S{p^). 



hm \j = spec{p^^) (26) 

lim pj — spec{p"^) (27) 

lim Dj = spec{p^) (28) 

j— »CXD 



Proof. Let r^^ — spec(/9'^^), r'^ = spec(p"^),r^ = 
spec(p-^). Let P^^ denote the projector onto the Young 
subspace U\ ® Vx in system AB, and let P^, P^ be the 
corresponding projectors onto Young subspaces in A and 



Proof. The Clebsch-Gordan expansion for the symmetric 
group, eq. I|22|) . implies 

ffA/jiy dimZ^A < dimZ^^ dim (37) 

Theorem 121 tells us that, for every operator p"^'^, there 
is a sequence of non- vanishing gx^p, Vj with Aj, pj, Vj 
converging to the spectra of p"*^, p^ and p^ . Since the 
Kronecker coefhcients are always non-negative integers, 
if gXjiLjw, 7^ 0, we have 

dimZ^Aj < dimW^^. dimZ^i,^-. (38) 
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This holds for all j, and in the limit of large j Stirling's 
approximation and inequality JH)) imply that \og{dunU\^ ) 
tends to kS{p^^), where k = and similarly for sys- 
tems A and B. Thus we obtain subadditivity. 

□ 

Proposition 2. The triangle inequality '1], S{p^^) > 
\S{p^) - S{p^)\ holds for all p^^ . 

Proof. The symmetry of the coefficients implied by eq. 
(|24|l tells us that in addition to eq. H38() we also have the 
two equations obtained by cyclically permuting A,/i,i/; 
e.g. dimW^^. < diraU\^ dimWi.^. The triangle inequality 
then follows by applying the reasoning in the proof of the 
preceding proposition. □ 

Note that our proof of the triangle inequality is very 
different in spirit from the conventional one that applies 
subadditivity to the purification of the state. 

Finally, we show that the non- vanishing of a Kronecker 
coefficient implies a relationship between entropies. 

Proposition 3. Let A,/i,t^ h k. If gx^i, 7^ 0, then 
Hi'X) < H{fi)+H{D), where H{\) = -EzA^log(A,) 
is the Shannon entropy of X. 

Proof. Kirillov has announced (Q, Theorem 2.fl) that 
gxf^iy implies gNXNt^Ni^ 7^ 0, for any integer N, 
where A^A means the partition with lengths N\i. Since 
log(dim^YArA) tends to NkH{\) for large iV, inequality 
(I38|l implies the result we seek. □ 

V. CONCLUSIONS 

The ideas we introduce here build on concepts that 
were much in vogue in the particle physics of the 1960's. 
The SU{m) x SU{n) content of a representation of 
SUirnn) expresses the types of symmetry possible in nu- 
clei and elementary particles, e.g. in the multiplet the- 
ory of Wigner and in the eight-fold way of Ne'eman and 
Gell-Mann 0, H El- The connection that we de- 
rive between these concepts and the spectra of quantum 
states is novel and leads to surprisingly simple proofs of 
subadditivity of the von Neumann entropy and the trian- 
gle inequality. There are many ways to generalise these 
ideas, and exploration of them is likely to be fruitful. 
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NOTE 

After this work was completed ( quant-ph /04090 1 6") 
Klyachko announced some very interesting results 
(quant-ph/0409113). These included a theorem closely 
related to our theorem 2, and also a converse that states 
that, if gm\,mn,mv 7^ for some positive integer m, then 
there is a density operator with the triple of spectra 
\,p.,v. 
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